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CLAIMS 

WHAT IS CLAIMED IS: 

\ 1 . A method for automatically managing the conmiunication channel resources 
between two transceiver nodes having neighboring transceiver nodes in a network of 
transceiver nodes, wherein each node conmiunicates during specific time slots and uses 
multiple frequencies on a time multiplex basis, the method comprising: 

storing possible communication time slots and frequencies between nodes in the 
network at each txmisceiver node; 

applying clique activation wherein multiple transceiver nodes in a clique utilize the 
same tune slot for tran^tting. 

2. The method of claim 1 wherein the transceiver nodes witiiin a clique take turns 
transmitting within a shared time slot. 

\3. The method of claim 1 further comprising: 
calculatinja the cliques for the network of transceiver nodes. 

4. The method of claim 3 wherein the calculating step comprises: 
performing a depth-Wst walk tree algorithm. 

5. The methoaNrf claim 4 wherein the depth-first walk tree algorithm is optimized 
by the steps of: / 

creating a new br^ch ora>^wh^H^dding a neighbor of all of the currrent clique 

members; \ \ 

adding neighbors i^jpcreasing OTder of transceiver node id; and 

trimming branches that have been generated by a different permutation of the same 

neighbors. \. 
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\6. 



A method for automatically managing the communication channel resources 
between two nodes having neighboring nodes in a network of transceiver nodes, wherein each 
node communicates during specific time slots and uses multiple frequencies on a time multiplex 
basis, the method comprising: 

storing a table of possible communication time slots and frequencies between nodes in 
the network at each node; 

measiiring the qualities of each neighboring node; 

distributiW the neighboring node quahties to neighboring nodes; 

calculating\liques; and 

choosing time\slots for each clique. 

7. The method, of claim 6 further comprising: 

applying link activation to announce and transmit, a specific transmit slot and frequency 
from a first node to a second 

8. The method of cUi^^SJurikcT comprising: 
transmitting fi*om the first noite a control packet containing: 

a set of neighbors with their measured qualities; 

a set of the first node's cliques with the associated chosen time slots; and 

a set of the first node's neighbor's cliques with the associated chosen time slots. 
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9\ The method of claim 6 wherein the choosing time slots step comprises: 

(a) Yssigning a time slot to a node that is only a member of one clique; 

(b) assigning a time slot to nodes in a clique that at least as many neighboring cliques as 
any neighboring clique; 

(c) assigning a time slot to nodes at least two neighbors having had time slots assigned 
in steps (a) and m); 

(d) assigning a time slot to nodes having at least two neighbors having had time slots 
assigned in step (a)jy 

(e) assigning \ time slot to a node that has not been covered by a clique in steps (a) 
through (d); and 

(f) assigning a tiitae slot to a node that was not assigned a slot in steps (a) through (e). 

10. A communication network comprising: 

a network of transceivCT nodes, each transceiver node having neighbors, utilizing a time 
division multiple access structurV the time division multiple access structure having 
management slots, broadcast slots\and reservation slots, and the time division multiple access 
structure including, 

a clique activation slot assigr^^ent protocol that chooses the number of slots to assign to 
each neighboring transceiver noji^^d^pb^dinates the/^tivation of the slots for the 
neighboring transceiver nodes J 

11. The communicatK5irnetwork\)f claim 10 further comprising: 
a management slot protocol. 




12. The communication network of claim 10 further comprising: 

at least one adaptive slot handling heuristicXthat controls the assignment of slots. 



# 
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13\ The communication network of claim 12 wherein the management slot protocol 



\ 



is a dynamic management slot protocol. 



14. '\^The communication network of claim 12 wherein the bootstrap slot protocol is a 
fixed managenifent slot protocol. 



15. The communication network of claim 12 wherein the at least one adaptive slot 
handling heuristic incJudes a soft circuit protocol for allocating time slots in response to traffic 
demands during transmission of information. 

16. The conmmnication network of claim 12 wherein the at least one adaptive slot 
handling heuristic includesya hard circuit protocol for allocating time slots prior to transmitting 
information. \ 

17. The communication network of claim 12 wherein the at least one adaptive slot 
handling heuristic includes a 5t^Htw slot protocol inat assigns broadcast slots to unreserved 
reservation slots. / \ 1 \ / 

18. The conmiumcation network of claim 18 wherein the at least one adaptive slot 
handling heuristic includes a speculation slot protocol that allows other nodes to use broadcast 
slots that are unused by the node assigne<i to the broadcast slot. 

19. The communication network M claim 10 wherein the cliques are calculated by a 
depth-first walk tree algorithm. \ 
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